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(54) Image coding apparatus and image decoding apparatus 

(57) An image coding apparatus which includes a 
frame memory selecting unit (35) for selecting, in 
response to a selection signal, an image to be continu- 
ously stored in a plurality of frame memories (9, 10) as 
a background image and storing the background image 
into the plurality of frame memories (9, 10), and a back- 
ground motion compensating unit (14, 39) for perform- 
ing motion compensating prediction corresponding to 
an input image based on the background image to gen- 
erate a predicted image based on the motion compen- 
sating prediction, and an image decoding apparatus 
corresponding to the innage coding apparatus. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to an Image coding apparatus 
and an image decoding apparatus for use with a system 
which performs high efficiency coding or decoding of 
moving pictures to perform efficient transmission or 
storage of images, and more particularly to an image 
coding apparatus and an image decoding apparatus 
which can be applied to processing of, for example, a 
digital broadcasting system which is performed using a 
satellite or a ground wave or cable communication net- 
work, a digital video disk, a mobile video phone, a PHS 
video phone or a data base for images. 

Description of the Prior Art 

As a representative one of conventional high effi- 
ciency coding systems, the MPEG2 is known which is 
an international standard system recommended by the 
1SO/IEC/JTC1/SC29/WG1 1 . For example. "Image Infor- 
mation Engineering and Broadcasting Techniques". 
Journal of the Television Engineering Society of Japan, 
April. 1995 explains the MPEG as a theme of special 
editing. A coding system of the MPEG2 is disclosed in 
"3-2 Video Compression" of the same document, pp. 
29-60. 

The coding system of the MPEG2 is described 
below. 

FIG. 31 is a block diagram showing a basic con- 
struction of an ordinary encoder of the MPEG2, and 
FIG. 32 is a block diagram showing a basic construction 
of an MPEG2 decoder. Referring to FIGS. 31 and 32. 
reference numeral 1 denotes a frame rearranging unit, 2 
a subtracting unit, reference characters 3a and 3b 
denote each an inter(interframe)/intra(intraframe) 
switching selector, reference numeral 4 denotes a con- 
verting unit. 5 a quantizing unit, 6 a reverse quantizing 
unit, 7 a reverse converting unit, 8 an adder, 9 a first 
frame memory, 10a second frame memory, 1 1 a for- 
ward direction motion compensating unit, 1 2 a bidirec- 
tion motion conrpensating unit, 13a backward direction 
motion compensating unit, 15 a motion estimating unit, 
16 a coding control unit, 17 a variable length coding 
unit, and 18 a buffer. 

Further, reference numeral 100 denotes input 
image data in the form of digital data, 101 re-arranged 
input image data, 102 a predictive error image, 103 an 
original input image or predictive error image. 104 a 
conversion coefficient, 105 a quantization coefficient, 
106 a reverse quantized conversion coefficient, 107 
reversed converted image data. 108 a locally decoded 
image, 1 09 a reference image from the first frame mem- 
ory, 110 a reference image from the second frame 
memory, 111 a fonward direction motion predicted 



image, 112 a bidirection motion predicted image. 113 a 
backward direction motion predicted image, 115 a 
determined predicted image, 117 a control signal to the 
selector. 118 a control signal to the converting unit 4, 
5 119 an adaptive quantization value, 120 a variable 
length coder, 121 a bit stream, 123 a motion vector, 124 
a reference image, and 125 an intra/inter switching sig- 
nal. 

Operation of the conventional image encoder is 
10 described below with reference to FIG. 3 1 . 

First, an input image signal 100 in the form of a dig- 
ital signal is inputted to the frame re-arranging unit 1 , by 
which picture frames to be coded are re-arranged. 

FIG. 33 illustrates such re-arrangement. Referring 
75 to FIG. 33, reference character I denotes an intra (intra- 
frame) coded picture, P an interframe coded picture, 
and B a bidirectional predictive coded picture. It is to be 
noted that reference numerals 1 to 10 represent an 
order in time in which they are displayed. 
20 The first frame is first coded as an I picture, and 
then the fourth frame is coded as a P picture, where- 
upon the already coded I picture is used as a reference 
frame for prediction. 

Then, the second frame is coded as a B picture. 
25 Thereupon, the I picture of the first frame and the P pic- 
ture of the fourth frame coded already are used as ref- 
erence frames for the prediction. In FIG. 33. each arrow 
mark represents a direction in which prediction is per- 
formed. 

30 Thereafter, coding is performed in the construction 
of I, B, B, P, B, B, P, ... by similar processing. Accord- 
ingly the action of the frame re-arranging unit 1 is to re- 
arrange the input image signal 1 00, in which the picture 
frames are arranged In order of time, so that they 

35 appear in order of coding in order to allow the process- 
ing described above. 

Subsequently, since predictive coding is not per- 
formed for the I picture mentioned above, when the re- 
arranged image 101 is inputted as it is to the selector 

40 3a, from which it is transmitted as a selector output 103 
to the converting unit 4. On the other hand, for predictive 
coding for the P picture or the B picture mentioned 
above, the re-arranged image 101 is subtracted from a 
predicted image 115 by the subtracting unit 2. and a 

45 predictive error image 102 is transmitted as the selector 
output 103 to the converting unit 4. 

Then, the selector output 1 03 is inputted to the con- 
verting unit 4, and a conversion coefficient 104 is out- 
putted from the converting unit 4. The conversion 

50 coefficient 104 passes the quantizing unit 5. and a 
quantization coefficient 105 is obtained from the quan- 
tizing unit 5. The quantization coefficient 105 is coded 
into a variable length code by the variable length coding 
unit 17. and a variable length coded word 120 is output- 

55 ted from the variable length coding unit 1 7. 

The quantization coefficient 105 is, on the other 
hand, inputted to the reverse quantizing unit 6, and a 
quantization coefficient 106 is outputted from the 



2 



EP 0 817 491 A2 



reverse quantizing unit 6. 

Further, the quantization coefficient 106 is reverse 
converted back to an Image level by the reverse con- 
verting unit 7, and image data 107 is outputted from the 
reverse converting unit 7. The image data 107 is, where 
It is data of the I picture, added to a predicted image 1 1 6 
selected by the adding unit 8. and a locally decoded 
image 108 is outputted from the adding unit 8. 

It is to be noted that the locally decoded image 108 
is written as it is into the first frame memory 9 when it Is 
an I picture, but. when it is a P picture, it is written into 
the second frame memory 1 0. 

On the other hand, when the locally decoded image 
1 08 is a B picture, it is written into none of the first frame 
memory 9 and the second frame memory 10. 

Thereafter, when the locally decoded image 108 is 
a P picture, since it is used only for forward direction 
prediction, a reference image 124 in the first frame 
memory 9 is read out, and motion prediction is per- 
formed for each macroWock (basic unit for processing of 
16 pixels X 16 lines) by the motion estimating unit 15. 
The motion estimating unit 1 5 thus selects one of the 
macroblocks which has a value nearest to that of the 
current macroblock as a predicted image, and simulta- 
neously outputs a motion vector 123 therefrom. 

The motion vector 123 is inputted to the motion 
compensating units 11,12 and 13 surrounded by a dot- 
ted line in FIG. 31, and motion predictive pictures are 
outputted from the motion compensating units 11, 12 
and 13. 

In this instance, the forward direction motion com- 
pensating unit 1 1 produces a fonward direction motion 
predicted image 1 1 1 using a reference image 109 from 
the first frame memory 9 and outputs a thus determined 
predicted image 115. 

Further, as described hereinabove, the locally 
decoded images 108 of all maaoblocks in a P picture 
are written into the second frame memory. However, 
even with the P picture mentioned above, when the 
macroblocks thereof are intraframe (intra) coded, the 
frame re-arranged image 101 is outputted directly as 
the selector output. 

IVleanwhile, for a B picture, the procedure of coding 
processing is similar to that for a P picture described 
_abpve, but different from the processing for a P picture. 



two reference frames are used for prediction: 

The motion estimating unit 15 performs forward 
direction prediction using the reference image 109 from 
the first frame memory 9, backward direction prediction 
using a reference Image 110 from the second frame 
memory 10, and bidirection prediction using both of the 
reference Images 109 and 1 10 to select one of the pre- 
diction modes with which a value nearest to that of the 
current macroblock is obtained, and outputs a motion 
vector 123 then. 

In accordance with the thus determined prediction 
mode, in the motion compensating unit, one of the 
motion compensating units 1 1 , 12 and 13 which corre- 



sponds to the determined prediction mode produces 
and outputs a predicted picture. 

For example, when bidirection motion prediction Is 
selected, the bidirection motion compensating unit 12 
5 produces and outputs a predicted Image 115 deter- 
mined using a bidirection predicted image 1 12. 

After coding of the B pictures of the second and 
third frames shown In FIG. 33 Is completed, image data 
written in the second frame memory is transferred to the 
10 first frame memory. Thereafter, the P picture of the sev- 
enth frame Is coded, and a decoded picture is written 
into the second frame memory. 

Thereafter, B pictures (fifth and sixth frames) are 
coded by similar processing to that described above. 
15 When the macroblocks are intraframe (intra) coded, 
the image 101 after frame re-arrangement is directly 
outputted as the selector output similarly as in the case 
of a P picture. 

FIG. 32 is a block diagram of a conventional 
20 decoder. Referring to FIG. 32, reference character 22 
denotes a variable length decoding unit, 107(a) an intra 
(Intraframe) coded picture, and 107(b) a prediction error 
picture. 

Subsequently, operation of the conventional 
25 decoder will be described. 

A bit stream 121 is stored for a certain period of 
time Into the receiving buffer 18, and a variable length 
coded word 120 is variable length decoded by the vari- 
able length decoding unit 22 and outputted as a quanti- 
se? zatibn coefficient 105. 

The processing procedure after this is quite similar 
to the local decoding processing of the encoder 
described hereinabove. 

When tiie macroblock Is Intra decoded, a reverse 
35 converted Image 107 makes an image 107(a) without 
passing the adding unit 8, but when the macroblock is 
inter (interframe) decoded, the reverse converted image 
data 107 makes an image 107(b). The image 107(b) is 
added to a predicted image 1 15 by the adding unit 8, 
40 and a decoded image 108 is outputted from the adding 
unit 8. The decoded image 108 is processed by the dis- 
played frame re-arranging unit 38 such that such 
decoded images are re-arranged so that they appear in 
order of time, and finally, an output image 137 is output- 
45 ted the displayed frame re-arranging unit 38. 
The-example-of-a-conventionaLimag e coder and 



image decoder described above is a representative 
apparatus of a type which performs fonward direction, 
bidirection and backward direction prediction coding in 

50 combination. 

In the example, for coding of a P picture, only for- 
ward direction prediction is performed using the first 
frame memory to perform predictive coding. On the 
other hand, for coding of a B picture, one of the modes 

55 of fonward direction prediction, backward direction pre- 
diction and bidirection prediction with which a minimum 
predictive error is provided is selected using the first 
and second frame memories. 
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Accordingly, as coding processing proceeds, 
decoded pictures written in the frame memories are 
erased. Consequently, for example, even if one of coded 
pictures processed in the past is similar to a picture of 
the currently coded frame, since the past decoded pic- 5 
tures have already been erased from the frame memo- 
ries, the simitar coded picture cannot be used for 
reference, resulting in a subject to be solved in that the 
efficiency in Image processing is low as much. 

10 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide, in 
order to solve the subject of the conventional image 
encoder and image decoder described above, an image 15 
coding apparatus and an image decoding apparatus 
wherein a decoded Image obtained In the past can be 
utilized efficiently as a reference picture and the overall 
prediction efficiency is improved to achieve moving pic- 
ture coding and decoding of a high effiderKy. 20 

According to an aspect of the present Invention, 
there is provided an image coding apparatus, compris- 
ing storage means for storing a plurality of decoded 
Images, motion compensating prediction means for per- 
forming motion compensating prediction corresponding 25 
to an Input image based on the plurality of decoded 
Images stored In the storage means to produce a 
motion vector and for generating a predicted Image 
based on the motion compensating prediction, predic- 
tion error calculation means for calculating a difference 30 
between the predicted image generated by the motion 
conpensatlng prediction means and the input Image to 
calculate a prediction error Image, decoding means for 
generating the decoded Images from the prediction 
error Image calculated by the prediction error calcula- 35 
tion means and the predicted Image, background image 
storage control means for selecting one of the decoded 
images which is to be continuously stored in the storage 
means as a background Image and storing the back- 
ground Image into the storage means, and background 40 
motion compensation means for performing motion 
compensating prediction corresponding to the Input 
Image based on the background image to generate a 
motion vector and generating a predicted Image based 
on the motion compensating prediction. 45 

According to another aspect of the present inven- 
tion, there is provided an image decoding apparatus, 
comprising storage means for storing a plurality of 
decoded inrtages. motion compensation means for per- 
forming motion compensating prediction based on the so 
decoded images stored in the storage means to gener- 
ate a motion compensated image, decoding means for 
generating the coded Images from the motion compen- 
sated Image from the motion compensation means and 
a prediction error image, background image storage ss 
control means for selecting one of the decoded Images 
which is to be continuously stored in the storage means 
as a background image and storing the background 
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Image into the storage means, and background pre- 
dicted image generation means for generating a back- 
ground predicted image based on the background 
Image. 

The image coding apparatus and the image decod- 
ing apparatus of the present Invention may be con- 
structed such that the storage means includes a frame 
memory for storing a decoded image, and another 
frame memory for storing the background image. 

The Image coding apparatus and the image decod- 
ing apparatus of the present invention may othenvise be 
constructed such that re-writlng of image contents into 
the storage means by the background Image storage 
control means is performed In units of a picture after a 
predetermined Interval of time or In response to a con- 
trol signal from the outside. 

The Image coding apparatus and the image decod- 
ing apparatus of the present Invention may otherwise be 
constructed such that re-writing of image contents into 
the storage means by the background image storage 
control means is performed in units of a macroblock 
after a predetermined interval of time or in response to 
a control signal from the outside. 

The Image coding apparatus of the present inven- 
tion may othenvise be constructed such that the back- 
ground motion compensation means has a variable 
searching range for a motion vector from the back- 
ground images. 

The Image coding apparatus of the present inven- 
tion may othawise be constructed such that it further 
comprises differential vector generation means for hold- 
ing a motion vector obtained from the motion compen- 
sating prediction means or the background motion 
compensation means and calculating a difference vec- 
tor between the generated motion vector and the motion 
vector In the past, and the difference vector is variable 
length coded. 

The imagie decoding apparatus of the present 
invention may othenwise be constructed such that it fur- 
ther a motion vector adding unit for holding a motion 
vector decoded in the past and adding the motion vector 
decoded in the past to a difference vector to regenerate 
a motion vector. 

According to a further aspect of the present inven- 
tion, there is provided an image decoding apparatus 
which outputs a coded bit stream of moving pictures, 
comprising a plurality of frame memory groups for stor- 
ing, Individually for a plurality of objects which compose 
a screen, decoded Images of the objects in the past, a 
frame memory selecting unit for selecting, in response 
to a control signal, into a frame memory of which one of 
the plurality of frame memory groups a decoded image 
is to be written, a motion compensation predicting unit 
for selecting one of foPA^ard direction prediction, back- 
ward direction prediction, bidirection prediction and 
background prediction in units of an object using refer- 
ence images read out from frame memories of the plu- 
rality of frame memory groups provided for the 
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individual objects to perform motion compensating pre- 
diction, a subtracter for calculating a difference between 
the predicted image and a current image to calculate a 
prediction error image, an adding unit for adding the 
predicted image from the reference images and the pre- 5 
diction error image of the current image, and a variable 
length coding unit for variable length coding Information. 

According to a still further aspect of the present 
invention, there is provided an image decoding appara- 
tus which decodes a coded bit stream of moving pic- 
tures, comprising a plurality of frame rriemory groups for 
storing, individually tor a plurality of otjjects which con- 
struct a screen, decoded images of the objects, a frame 
memory selecting unit for selecting, in. response to a 
control signal, into a frame memory of which one of the 
plurality of frame memory groups the coded images are 
to be written for the individual objects, a variable length 
decoding unit for variable length decoding the coded bit 
stream, and a motion compensating unit for selecting 
one of fonward direction prediction, backward direction 
prediction, bidirection prediction and background pre- 
diction in units of an object using reference images read 
out from frame memories of the plurality of frame mem- 
ory groups to generate a motion compensated image. 

The image coding apparatus or the image decoding 
apparatus of the present invention may be constructed 
such that the plurality of frame mernory groups include 
three frame memory groups. 

The image coding apparatus of the present inven- 
tion may otherwise be constructed such that re-writing 
of image contents of a region in which an object which 
is a subject of coding is included in the plurality of frame 
memory groups in which coded images of the object in 
the past are stored is performed after a certain interval 
of time or in response to a control signal from the out- 
side. 

The image, decoding apparatus of the present 
invention may othenwise be constructed such that re- 
writing of image contents of a region in which an object 
which is a subject of decoding is included in the plurality 
of frame memory groups in which coded images of the 
object in the past are stored is performed after a certain 
interval of time or in response to a control signal from 
the outside. 

The image coding apparatus of the present inven- 
lion may otherwis'e'be-constructed such that searching- 
ranges for a motion vector from reference images from 
the plurality of frame memory groups for the individual 
objects are variable for the individual objects. 

The image coding apparatus of the present inven- 
tion may othenwise be constructed such that it further 
comprises differential vector generation means for hold- 
ing a motion vector in the past obtained by referring to 
images from the plurality of frame memory groups for 
the individual objects and calculating difference vectors 
separately for the individual objects, and the difference 
vectors are variable length coded. 

The image decoding apparatus of the present 



invention may othenn/ise be constructed such that it fur- 
ther comprises a motion vector adding unit for holding 
decoded motion vectors in the past obtained by refer- 
ring to images in the plurality of frame memory groups 
for the individual objects for a certain period of time and 
adding the motion vectors decoded in the past to the 
decoded difference vectors to regenerate motion vec- 
tors for the Individual objects. 



10 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a coding apparatus for 
moving pictures according to an embodiment 1 of 
the present invention; 
15 FIG. 2 is a block diagram showing an internal con- 
struction of a motion estimating unit of the coding 
apparatus of the emt»odiment 1 of the present 
invention; 

FIG. 3 is a block diagram showing an internal con- 
20 struction of a motion compensation predicting unit 
of the coding apparatus of the embodiment 1 of the 
present invention; 

FIG. 4 is a block diagram showing another con- 
struction of the coding apparatus for moving pic- 
25 tures according to the embodiment 1 of the present 
invention: 

FIGS. 5A to 5C are diagrammatic views illustrating 
an example of the relationship between patterns of 
pictures and prediction modes in the embodiment 1 
30 of the present invention; 

FIG. 6 is a block diagram showing a further con- 
struction of the coding apparatus for moving pic- 
tures according to the embodiment 1 of the present 
invention; 

35 FIG. 7 is a block diagram of a decoding apparatus 
for moving pictures according to an embodiment 2 
of the present invention; 

FIG. 8 is a block diagram of a motion compensating 
unit of the decoding apparatus of the embodiment 2 
40 of the present invention; 

FIG. 9 is a block diagram of a coding apparatus for 
moving pictures according to an embodiment 3 of 
the present invention; 

FIG. 10 is a block diagram of a motion estimating 
45 unit of the coding apparatus in the embodiment 3 of 

the present-invention; 

FIG. 11 is a block diagram of a motion compensat- 
ing unit of the coding apparatus in the embodiment 
3 of the present invention; 
so FIGS. 12A, 12B and 12C are diagrammatic views 
illustrating an example of the relationship between 
picture patterns and prediction modes in the 
embodiment 3 of the present invention; 
FIG. 13 is a block diagram of a decoding apparatus 
55 for moving pictures according to an embodinient 4 
of the present invention; 
. FIG. 14 is a.block diagram pi a motion compensat- 
ing unit of the decoding apparatus of the embodi- 
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ment 4 of the present invention; 
FIG. 15 is a diagrammatic view illustrating re-writing 
of a picture in a frame memory in units of a macrob- 
lock in a coding apparatus according to an embodi- 
ment 5 of the present invention; s 
FIG. 16 is a block diagram of a coding apparatus 
according to an embodiment 8 of the present inven- 
tion; 

FIGS. 17A and 17B are diagrammatic views illus- 
trating a coding method of a motion vector in the io 
embodiment 8 of the present invention; 
FIG. 18 is a block diagram showing another con- 
struction of the coding apparatus according to the 
emlxxJiment 8 of the present invention; 
FIG- 1 9 is a block diagram of a decoding apparatus is 
according to an embodiment 9 of the present inven- 
tion; 

FIG. 20 is a block diagram showing another con- 
struction of the decoding apparatus according to 
the embodiment 9 of the present invention ; 20 
FIG. 21 is a diagranrimatic view illustrating the rela- 
tionship between pictures and objects; 
FIG, 22 is a block diagram of a coding apparatus 
according embodiments .10 and 15 of the present 
invention; 25 
FIG. 23 is a block diagram of a decoding apparatus 
according to an ennbodiment 11 of the present 
invention; 

FIG. 24 is a block diagram of a coding apparatus 
according to embodiments 1 2 and 1 5 of the present 30 
invention; 

FIG. 25 is a block diagram of a decoding apparatus 
according to an embodiment 13 of the present 
invention; 

FIG. 26 is a diagrammatic view illustrating re-writing 35 
of an image in an object region performed in a cod- 
ing apparatus according to an embodiment 14 of 
the present invention; 

FIG. 27 is a diagrammatic view of a coding appara- 
tus according to an embodiment 16 of the present 40 
invention; 

FIG. 28 is a diagrammatic view of a decoding appa- 
ratus according to an embodiment 17 of the present 
invention; 

FIG. 29 is a diagramnnatic view of a coding appara- 45 
tus according to an embodiment 18 of the present 
invention; 

FIG. 30 is a diagrammatic view of a decoding appa- 
ratus according to an embodiment 19 of the present 
invention; so 
FIG. 31 is a block diagram of a conventional 
encoder; 

FIG. 32 is a block diagram of a conventional 
decoder; and 

FIG. 33 is a diagrammatic view showing an exam- 55 
pie of an array of pictures. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

In the following, image coding apparatus and image 
decoding apparatus of preferred embodiments of the 
present invention will be described with reference to the 
accompanying drawings. 

Embodiment 1. 

FIG. 1 is a block diagram of a coding apparatus for 
moving pictures according to an embodiment 1 of the 
present invention. Refen*ing to FIG. 1, reference 
numeral 21 denotes a motion compensation predicting 
unit as motion conpensation predicting means, 35 a 
frame memory selecting unit as background image stor- 
ing control means, and 45 a multiplexing unit. Further, 
reference numeral 126 denotes a determined motion 
prediction mode, reference numerals 134 and 135 
denote each a selected decoded image, and reference 
numeral 139 denotes a multiplexed bit stream. Since 
the other components are similar to those used in the 
description of the prior art shown in FIGS. 31 to 33, they 
are denoted by same reference numerals and repetitive 
description of them is omitted here. 

Subsequently, operation will be described. 

Basic coding operation is equivalent to motion com- 
pensating prediction + conversion coding described 
hereinabove in connection with the conventional exam- 
ple. Accordingly, only differences will be described here. 

A locally decoded image 108 is inputted to the 
frame memory selecting unit 35, by which it is selected 
into which one of the first frame memory 9 and the sec- 
ond frame memory 10 it is to be written. Meanwhile, the 
motion estimating unit 15 reads out reference images 
109 and 110 from the frame memories 9 and 10 and 
outputs a determined motion prediction mode 1 26 and a 
motion vector 123 with which the prediction error of the 
locally decoded image 108 from the re-arranged input 
image data 101 is minimized. 

The motion compensation predicting unit 21 reads 
out the reference images 109 and 110 and outputs a 
motion predicted image 115 based on the determined 
motion prediction mode 126 and the motion vector 123. 

The bit stream 121 is multiplexed together with the 
prediction mode 126 by the multiplexing unit 45 and for- 
warded from the multiplexing unit 45. 

TTie foregoing is the basic operation of the image 
coding apparatus of the embodiment 1 . In the following, 
details of the individual units will be described. 

FIG. 2 shows an internal construction of the motion 
estimating unit 15. Referring to FIG. 2. reference 
numeral 27 denotes a fonA^ard direction predicted image 
generating unit. 28 a bidirection predicted image gener- 
ating unit. 29 a backward direction predicted image gen- 
erating unit. 30 a background predicted image 
generating unit. 31 a prediction mode determining unit. 
127 a fonward direction predicted image, 128 a bidirec- 
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tion predicted image. 129 a backward direction pre- 
dicted image, and 130 a background predicted image. 

Subsequently, operation of the motion estimating 
unit 15 will be described. 

Each of the predicted image generating units 27, 5 
28, 29 and 30 generates a predicted Image in accord- 
ance with a predetermined prediction mode. 

For example, the fonvard direction predicted image 
generating unit 27 reads out reference images 109 from 
the first frame memory 9 and searches the reference io 
images 109 for an image which has a value nearest to 
the value of the input image data 101 . 

To this end, for example, a block matching method 
which Is employed also in the conventional example 
described In connection with the prior art may be used is 
as It Is. In particular, matching Is performed for all pixels 
In macroblocKs described above, and an Image wherein 
the sum total of error values exhibits a. minimum value is 
searched for. As a result, the forward direction predicted 
image generating unit 27 outputs a forward direction 20 
predicted Image 127. 

The backward direction predicted image generating 
unit 29 performs searching of reference images 110 
from the second frame memory 10 and then performs 
block matching similarly Then, the backward direction 25 
predicted image generating unit 29 outputs a backward 
direction predicted image 129. 

The bidirectlon predicted image generating urirt 28 
outputs a bidirection predicted image 128 using the two 
frame memories 9 and 10. The bidirection predicted 30 
Image generating unit 28 generates a forward direction 
predicted image and a tackward direction predicted 
image separately from each other, and generates a bidi- 
rection predicted image based on those images. 

For example, a technique wherein an average 35 
image of the fonward direction predicted image and the 
backward direction predicted image is obtained and . 
determined as a bidirection predicted Image 128 may 
be used. 

Meanwhile, the background predicted image gener- 40 
ating unit 30 reads out a reference image 1 10 from the 
second frame memory arxj outputs a background pre- 
dicted Image 130 by block matching. 

The prediction mode determining unit 31 inputs 
predicted images selected in the predicted innages 127, 45 

128. 129 and 130 and selects a predlctiorTmbdenn 

which the difference (prediction error) from the input 
image 101 is minimized. In. this instance, a prediction 
mode 126 and a motion vector 123 are outputted from 
the prediction mode determining unit 31 . The prediction so 
mode 126 may be determined such that, for exarrple. it 
has a value 0 for the forward direction prediction mode, 
another value 1 for the backward direction prediction 
mode, a further value 2 for the bidirectional prediction 
mode, and a still further value 3 for the background pre- ss 
diction mode. 

It is to be noted that processing operation of the 
motion vector 123 generated by and outputted from the 



12 

prediction mode determining unit 31 of FIG. 2 is such as 
follows. 

In particular, when searching of reference Images is 
performed within a predetermined range and a pre- 
dicted image which exhibits a minimum prediction error 
is obtained by each of the predicted Image generating 
units, motion vectors 123(a), 123(b). 123(c) and 123(d) 
are outputted from the predicted image generating units 
27 to 30 together with the predicted Images, respec- 
tively. The outputs are all inputted to the prediction 
mode determining unit 31 , by which one of the predicted 
images 127, 128, 129 and 130 which exhibits a mini- 
mum error from the current Image 101 is selected. 
Thus, the motion vector (one of the motion vectors 
123(a), 123(b), 123(c) and 123(d)) which provides the 
minimum value is finally outputted as a motion vector 
123 from the prediction mode determining unit 31. 

FIG. 3 is a block diagram showing an Internal con- 
struction of the motion compensation predicting unit 21 . 
Referring to FIG. 3, reference numerals 24 and 26 
denote each a selector (switch), and reference numeral 
114 denotes a background predicted image. Subse- 
quently, operation will be described. In the switch 24, 
two switches SW1 and SW2 are opened or closed in 
accordance with the determined motion prediction 
mode 126. 

For example, when the prediction mode 1 26 output- , 
ted from the prediction nxxJe determining unit 31 indi- , 
cates the bidirection prediction image mode, the switch 
SW1 of the selector 24 selects a node B and the switch. 
SW2 selects another node C. On the other hand, when 
the background prediction mode is selected, the switch 
SW1 is OFF (provides no selection) and the switch SW2 
selects a further node E. 

In the former case, the bidirection motion compen- 
sating unit 12 generates a bidirection predicted image 
112 using a motion vector 123. Simultaneously, the out- 
put node from the bidirection motion compensating unit 
12 is selected by the switch 26. Consequently, the bidi- 
rection predicted image 112 from the motion compensa- 
tion predicting unit 21 is outputted as a determined 
predicted image 115. 

Further, while the embodiment 1 described above 
Is constructed such that It includes a motion estimating 
unit and a motion compensation predicting unit sepa- 
-rately-from-each-other-and-a-predictlon_modejand_a__ 
motion vector obtained by the motion estimating unit are 
sent to the motion compensation predicting unit so that 
a predicted image is generated by the motion compen- 
sation predicting unit, an equivalent function can be 
realized even by such a construction that the two units 
are replaced by a motion estimating/connpensating unit 
39 as seen In FtG. 4. 

By the way, in the embodiment 1 described above, 
similarly as In the conventional example, coding is per- 
formed in units of a macroblock which is a processing 
unit for images. 

Meanwhile, in the processing of the MPEG2 of the 
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conventional example desaibed in connection with the 
prior art, three types of pictures Including an I picture, a 
P picture and a B picture are involved, and a prediction 
mode is restricted by those pictures. 

In particular, in an I picture, all macroblocks are 
Intra coded, and no prediction mode Is involved. In a P 
picture, only fonward direction prediction is involved, and 
in a B picture, three prediction modes of fonward direc- 
tion prediction, backward direction prediction and bidi- 
rection prediction are Involved. 

In the meantime, according to the present inven- 
tion, in addition to the pictures described above, two 
other picture types of a PG picture and a PBG picture, 
which will be hereinafter described, are Involved. In a 
PG picture, two prediction modes including forward 
direction prediction and background prediction are 
involved, and in a PBG picture, four prediction modes of 
forward direction prediction, backward direction predic- 
tion, bidi rection prediction and background prediction 
are involved. 

FIGS. 5A, 5B and 5C show examples of patterns of 
coded pictures. For example, the pattern shown in FIG. 
5A is similar to the conventional example, and similar 
means to that of the prior art may be applied. For the 
pattern shown in FIG. 58, two prediction modes includ- 
ing background prediction from a background image 
(indicated at "BG" in FIG. 5B) written in the second 
frame memory 10 and forward direction prediction from 
an immediately preceding decoded picture are Involved, 
and one of the two prediction modes which provides a 
smaller prediction error is selected. 

This operation is performed up to the sixth picture, 
and then beginning with the seventh picture, the picture 
structure changes to the structure of P, B, B, P, ... In this 
instance, up to the sixth picture, a background image is 
recorded In the second frame memory 10. Thereafter, 
however, the ninth picture is first fonward direction pre- 
dicted referring to the sixth picture. 

Then, similarly as In the conventional example, the 
seventh and eighth pictures are predicted refen-ing to 
decoded pictures of the sixth picture and the ninth pic- 
ture. 

In FIG. 5B, a dotted line extending from the second 
picture to the "BG" signifies that, for example, contents 
of the decoded image of the second picture are written 
as a background Image into the second frame memory 

As the writing timing, writing may be performed 
after each certain Interval of time or In response to a 
control signal from the outside. However, the pattern 
described above Is a mere example, and any other pat- 
tern may be available. 

FIG. 50 shows a pattern wherein the first picture is 
an I picture, and It can be seen that a coded picture of 
the I picture is written as a background Image into the 
second frame memory. 

Then, the prediction modes of macroblocks of all 
pictures beginning with the third picture are selected 
either to background Image prediction or to fonward 



direction prediction. This Is effective where the back- 
ground image is stationary, and is very effective with a 
scene wherein some person speaks In front of the back- 
ground Image since a phenomenon called occlusion 

5 wherein the background image comes Into and out of 
sight by a movement of the person occurs. Further, 
when the background image is a still picture and is 
known in advance, the background image may be writ- 
ten Into the second frame in advance before coding 

w processing Is started. 

It is to be noted that the pattern of coded pictures 
may take any pattern other than those shown in FIGS. 
5A. 5B and 5C. 

Subsequently, operation of the frame memory 

15 selecting unit 35 shown in FIG. 1 will be described. 

In the frame memory selecting unit 35, It is deter- 
mined into which one of the first frame memory 9 and 
the second frame memory 10 the locally decoded 
image 108 is to be written. As the determination 

20 method, a technique may be employed wherein, for 
example, as seen from another construction of the cod- 
ing apparatus of the embodiment 1 shown in FIG. 6, a 
control signal 140 from the frame re-arranging unit 1 is 
received by the frame memory selecting unit 35 and 

25 switching between the first frame memory 9 and the 
second frame memory 10 is performed in accordance 
with the received control signal 140 by the frame mem- 
ory selecting unit 35. 

In this instance, since the types of a currently coded 

30 picture and another picture to be coded subsequently 
are known, for example, a decoded image is written into 
the first frame memory 9 till the "BG" end indicated in 
FIG. 5B unless a signal from the outside is received, 
and since the picture structure thereafter changes to the 

35 structure of P, B, B, P,..., the frame memory for a subject 
of writing should be selected adaptively as in the con- 
ventional example. 

Furth©*, as seen in FIG. 5B, as writing of a l^ack- 
ground image from a decoded picture at a certain posi- 

40 tion into the second frame memory 10, for exanrple, 
when a scene change Is detected, the decoded image 
may be written after a predetermined interval of time 
since then. 

For the detection method for a scene change, a 
45 technique conventionally used may be used. For exam- 
ple, a method wherein, if the number of those of mac- 
roblocks in one frame with which the prediction error is 
higher than a threshold value is larger than a certain 
value, this is regarded as a scene change. 
50 H is a matter of course that various other techniques 
than that described just above are available. 

Further, while, in the Image coding apparatus of the 
present embodiment 1, the first and second frame 
memories are provided as storage means to realize a 
55 construction for switching of motion compensation pre- 
diction, for implementation of the hardware, a plurality of 
frame memories can be provided at a time by cutting a 
memory having a storage capacity for the plurality of 
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frame memories based on internal addresses. 

As described above, with the Image coding appara- 
tus of the present embodiment 1, since a background 
image is stored and motion compensating prediction is 
performed using background prediction based on the 
background image, coding can be performed while 
keeping a high prediction efficiency without being influ- 
enced by a coding sequence. 

It is to be noted that, while storage control of a 
background image Into the frame memories is 
described in the foregoing description, it Is a matter of 
course thai the background Image here signifies an 
image which is stored continuously and does not signify 
contents themselves of an image. 

In particular, since images which are successively 
updated like a conventional picture array include some 
image which is effective for later prediction, this image is 
continuously stored Independently of storage by the 
updating procedure, and here, this image is referred to 
as background image. 

Embodiment 2. 

FIG. 7 is a block diagram of a decoding apparatus 
for moving pictures according to an embodiment 2 of 
the present invention. Referring to FIG. 7, reference 
numeral 23 denotes a motion compensating unit, and 
46 a demultiplexing unit. The other components than 
those are similar to those employed in the embodiment 
1 , and accordingly, repetitive description of them Is omit- 
ted here. . 

Operation will be described subsequently 
The decoding apparatus of the present embodi- 
ment 2 corresponds to the coding apparatus described 
in connection with the embodiment 1, and a basic 
processing procedure for decoding thereof is similar to 
that of the decoding apparatus described in the conven- 
tional example desalbed In the prior art. Thus, descrip- 
tion will be given here principally of differences between 
them. 

A locally decoded Image 108 Is Inputted to the 
frame memory selecting unit 35. The frame memory 
selecting unit 35 receives the locally decoded Image 
1 08, selects a frame memory of a subject of writing, and 
transfers a selected decoded image 134 or 135 to the 
"firstWme'memoryS'andthe'second frame memory-10- 

Then, the decoded Image is written Into the first 
frame memory 9 or the second frame memory 10. 

(Meanwhile, the motion compensating unit 23 reads 
out reference images 109 and 110 from the two frame 
memories and generates a predicted image 115 in 
accordance with a predetermined motion prediction 
mode 126 in a similar procedure to that In local decod- 
ing of the coding apparatus. 

FIG. 8 is a block diagram showing an internal con- 
struction of the motion compensating unit 23. Referring 
to FIG. 8, reference numeral 32 denotes a switch. 

Subsequently, operation will be described. 



One of the predicted image generating units 27 to 
30 which corresponds to a selected prediction mode 
126 reads out reference images 109 or 1 10 to generate 
a predicted image. Further, the switch 32 is switched In 
5 response to the selected prediction mode so that a 
finally determined predicted Image 1 1 5 is outputted. 

Embodiment 3. 

10 FIG. 9 Is a block diagram of an Image coding appa- 
ratus according to an embodiment 3 of the present 
Invention. Referring to FIG. 9, reference numeral 33 
denotes a motion compensation predicting unit. 34 a 
third frame memory, 37 a frame menrory selecting unit, 

15 41 a motion estimating unit. 133 a reference image of 
the third frame memory, and 136 a selected locally 
decoded image. The other components than those 
mentioned above are similar to those employed in the 
embodiment 1, and accordingly, repetitive description of 

20 them Is omitted here. 

The image coding apparatus of the present embod- 
iment 3 Is characterized In that it includes the third 
frame memory In addition to the construction of the 
image encoder of the embodiment 1 shown In FIG..1. 

25 Subsequently, operation will be described. 

Reference Images 109. 110 and 133 are read out 
from the three frame memories 9, 10 and 34 in which 
coded images in the past are stored, and motion predic- 
tion is performed by the motion estimating unit 41. A 

30 motion vector 123 and a predicton mode 126 obtained 
by the motion prediction are inputted to the motion com- 
pensation predicting unit 33. 

The motion compensation predicting unit 33 selects 
a reference image necessary for generation of a prede- 

35 termlned motion predicted Image from among the refer- 
ence images 109, 110 and 133 based on the 
determined prediction mode 1 26, and outputs the deter- 
mined predicted image 1 15. 

Meanwhile, a locally decoded image 108 is written, 

40 after it is determined by the frame memory selecting , 
unit 37 into which frame memory the locally decoded 
Image 108 should be written, as a reference Image 134, 
135 or 136 into the thus determined frame memory. 
FIG. 10 shows an internal construction of the 

45 motion estimating unit 41. Referring to FIG. 10, refer- 
ence-numeral-42-denotes.a-pr.edlction-mode det ermin- 



ing unit. 

The motion estimating unit 41 shown in FIG. 10 has 
a construction which includes, in addition to the motion 

so estimating unit 15 shown In FIG. 2, a background pre- 
dicted Image generating unit 30 for inputting a reference 
image 133 from the third frame memory. 

The fonward direction predicted image generating 
unit 27 inputs an input Image 101 and a reference 

55 image 109 of the first frame memory and outputs a for- 
ward direction predicted image 127. and the bidlrection 
predicted image generating unit 28 inputs the input 
image 101, the reference image 109 of the first frame 
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memory and a reference image 110 of the second 
frame memory and outputs a bidirection predicted 
image 128. 

The backward direction predicted Image generating 
unit 29 inputs the input image 101 and the reference s 
image 1 10 of the second frame memory and outputs a 
backward direction predicted image 129. and the back- 
ground predicted image generating unit 30 inputs the 
input image 101 and a reference image 133 of the third 
frame memory and outputs a background predicted io 
image 130. 

The prediction mode determining unit 42 calculates 
absolute value differences between predicted images 
27, 28, 29 and 30 mentioned above and input the image 
101, determines a prediction mode which exhibits a is 
minimum one of the absolute value differences, and out- 
puts the determined prediction mode as a prediction 
mode 126. Simultaneously, the prediction mode deter- 
mining unit 42 outputs a motion vector 123. 

FIG. 1 1 is a block diagram of an internal construe- so 
tion of the motion compensation predicting unit 33. 
Referring to FIG. 1 1 , a switch 25 is opened or closed in 
response to the prediction mode 126 so that the refer- 
ence image 109 or 110 Is inputted to a selected one of 
the motion compensating units. For example, when the 25 
fonward direction prediction mode is selected, a switch 
SW1 is switched to a node A white another SW2 is 
switched off. However, when the bidirection prediction 
mode is selected, the switch SW1 is switched to another 
node B while the switch SW2 is switched to a further 30 
node C. 

When the background prediction mode is selected, 
a reference image 133 is inputted directly and referred 
to. Subsequently, in the switch 26, the switches SW1 
and SW2 are switched to nodes corresponding to the 35 
prediction mode 126. ard a predicted image 115 deter- 
mined finally is outputted from the switch 26. 

Further, while, in the present embodiment 3, the 
0 first, second and third frame memories are provided to 
realize a construction for switching of motion compen- 4o 
sating prediction, for implementation of the hardware, a 
plurality of frame memories can be provided at a time by 
cutting a memory having a storage capacity for the plu- 
rality of frame memories based on internal addresses. 

FIGS. 12A. 12B and 12C are diagrammatic views 45 
illustrating re-writing operation of the frame memories in 
the present embodiment 3. and in the following, the re- 
writing operation will be described including a relation- 
ship to the operation of the frame memory selecting unit 
37 described hereinabove with reference to FIGS. 6A. so 
6B and 60. 

FIGS. 12A. 12B and 12C show three different pat- 
terns. In FIG. 12 A, PG pictures of background predic- 
tion and foHA^ard direction prediction appear beginning 
with the sixth picture, and the construction continues up S5 
to the ninth picture. Thereafter, the structure of IBBP is 
restored beginning with the 1 0th picture. 

In FIG. 12B, switching among all prediction modes 



of fonward direction prediction, backward direction pre- 
diction, bidirection prediction and background prediction 
is possible with the first, second, fourth, fifth, seventh, 
eighth, tenth and eleventh pictures, and the prediction 
efficiency is highest. Further, also in this instance, while 
writing as a background image into the third frame 
memory is enabled at any time, in the example of FIG. 
128, writing into the third frame memory for a back- 
ground image is performed from the fifth and tenth pic- 
tures. 

In FIG. 12C, PG pictures of background prediction 
and fonward direction prediction appear with the third, 
sixth, ninth and twelfth pictures. 

In those operations, since it is already known of 
which picture type a currently decoded picture is, a 
frame memory into which the locally decoded image 
1 08 is to be written is determined by itself in accordance 
with the picture type by the frame memory selecting unit 
37. In particular, where the pattern has the structure of 
IBBP, for the I picture, the locally decoded image 108 is 
written into the first frame memory, but, for the P picture, 
the locally decoded image 1 08 is written into the second 
frame memory For the B pictures, the locally decoded 
image 108 is written into none of the frame memories. 

K is to be noted that, as described already, a certain 
decoded image is written as a background image also 
into the third frame after a certain interval of time or in 
response to a control signal from the outside. 

Embodiment 4. 

FIG. 13 is a block diagram of a decoding apparatus 
for moving pictures according to an embodiment 4 of 
the present invention. The decoding apparatus con^e- 
sponds to the coding apparatus of the embodiment 3 
shown in FIG. 9. Referring to FIG. 13, reference 
numeral 36 denotes a motion compensating unit. Of the 
other components than that just mentioned, those com- 
ponents denoted by the same reference numerals to 
those used in the embodiments 1 to 3 are similar ele- 
ments, and accordingly repetitive description of them is 
omitted here. 

Subsequently, operation will be described. 

The motion compensating unit 36 performs motion 
compensation referring to reference images 109, 110 
and 133 read out from the first frame memory 9, the 
second frame memory 10 and the third frame memory 
1 1 and outputs a predicted image 115. 

Decoded images are re-arranged by the displayed 
frame re-arranging unit 38 again such that they appear 
in order of time for displaying, and an output image 137 
is obtained as a result of the re-arrangement. 

FIG. 14 is a block diagram showing an internal con- 
struction of the motion compensating unit 36. Referring 
to FIG. 14. one of predicted images generated by the 
individual predicted image generating units is selected 
in response to a prediction mode 126 by the switch 32. 
Then, the selected predicted image 1 15 is outputted to 
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the adding unit 8. 

The fourth embodiment presents similar effects to 
those of the imaging coding apparatus of the embodi- 
ment 3. 

Embodiment 5. 

While the image decoding apparatus of the embod- 
iment 4 described above performs re-writing to a back- 
ground image illustrated in FIGS. 56 and 5C in units of 
a picture, it is sometimes possible to perform prediction 
efficiently if writing to a background image is performed 
in units of a macroblock. 

As the technique for re-writing to a background 
image, for example, a technique wherein updating is 
performed after each predetermined interval of time in 
coding processing or another technique wherein, when 
all pixels in a macroblock at a certain position are not 
referred to for prediction for more than a certain period 
of time, a control signal is generated to re-write only the 
macroblock in a background image with a decoded 
image may be used. 

FIG. 15 illustrates this. Referring to FIG. 15. at a 
timing for writing from the second picture of FIG. 5B into 
the background image "BG", only a macroblock In a 
region of slanted lines in FIG. 15 is written as it is into 
the second frame memory and is used as part of a ref- 
erence image for direction of the third picture. 

Similarly also where the image coding apparatus of 
the embodiment 5 desaibed above includes three 
frame memories, re-writing into a background image 
shown in FIGS. 12B and 12C is performed in units of a 
macroblock. As the technique for re-writing, the same 
operation as described above may be performed. 

As described above, since re-writing of contents of 
an image in each frame memory is performed in units of 
a macroblock after each certain interval of time or in 
response to a control signal from the outside, the con- 
tents of the image in the frame memory can always be 
kept, at a finer level, to contents from which a high pre- 
diction efficiency for background prediction can be 
obtained. 

Emtxxdiment 6. 



after a certain interval of time or in response to a control 
signal from the outside. 

Similarly, also in the decoding apparatus shown in 
FIG. 13. re-writing to a t>ackground image illustrated in 
5 FIGS. 12B and 12C is performed in units of a macrob- 
lock. As the technique for re-writing, the same operation 
as described above may be performed. 



70 



Also an image decoding apparatus which corre~ 
spends to the image coding apparatus which includes 
three frame memories described above in connection 
with the image coding apparatus of the embodiment 5 
can perform re-writing to the background image in units 
of a macroblock 

For example, in an image decoding apparatus 
shown in FIG. 7, after a decoded image 108 is selected 
by the frame memory selecting unit 35. a macroblock of 
the background image at the same position as that of 
the macroblock mentioned above is re-written to a 
selected decoded image 135. It is to be noted that the 
updating in units of a macroblock may be performed 



Embodiment 7. 



It is also effective to vary the motion searching 
range upon tackground prediction by the motion esti- 
mating unit 15 of the Image coding apparatus of the 
embodiment 1 shown in FIG. 1 or the motion conopen- 

15 sation predicting unit 33 shown in FIG. 3 to the search- 
ing range of forward direction prediction or backward 
direction prediction. 

To this end, it is advisable to set, making use of the 
fact that, for example, background prediction acts effec- 

20 tively when the motion vector from the background is 0, 
the searching range to a smaller range than that for any 
other prediction. 

The image coding apparatus of the present ennbod- 
iment 7 exhibits an additional effect in that the searching 

25 time is reduced and that, since codes obtained by vari- 
able length coding of motion vectors can be set compar- 
atively short, the coding information amount of motion 
vectors can be reduced, . 

30 Embipdimerit 8. 

FIG. 16 is a block diagram of an image coding 
apparatus according to an emtxxjiment 8 of the present 
invention. Referring to FIG. 16, reference numeral 47 

35 denotes a differential vector generating unit, and 141 a 
difference vector Of the other components than those 
mentioned above, those components denoted by the 
same reference numerals to those used in the embodi- 
ment 1 are similar elements, and accordingly, repetitive 

40 description of them is omitted here. 

The differential vector generating unit 47 calculates 
a difference vector 141 between a current motion vector 
123 and a reference vector. Then, the difference vector 
141 is variable length coded by the variable length cod- 

45 ing unit 1 7. 

— FIGSH 7A-and-17B-illustrates-a-Codinq_m ethod for 



a motion vector, and particularly, FIG. 17A shows a ref- 
erence motion vector for the first frame memory 9 and 
FIG. 17B shows a reference motion vector for the see- 
so ond frame memory 10. 

Operation will be described subsequently. 
Referring to FIGS. 17A and 17B, each rectangular 
frame denotes one macroblock. It is known that, for a 
motion vector M\/(1) of a current macroblock obtained 
55 by reading out a reference image in the first frame menri- 
ory and performing motion compensating prediction of 
the reference image, it is effective to actually variable 
length code, using three motion vectors MV1(1), 
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MV2(1) and MV3(1) of already coded and decoded 
macroblocks as candidate vectors, difference values of 
the nnotion vector MV(1) from them. 

For example, if it Is tried to use a median of the 
motion vectors MV1(1), MV2(1) and MV3(1) as a candi- 5 
date vector, then the difference vector PMV(1) can be 
represented by the following expression: 

Pf^V(1) = MV(1) - median (MV1(1). IVIV2(1). 
MV3(1)) where "median" is an operator for calcula- io 
tlon of a median. 

Similarly, for the second frame memory. 

PMV(2) = MV(2) - median (MV1(2), MV2(2), is 
MV3(2)) 

FIG. 18 is a block diagram of an image coding 
apparatus which Includes a differential vector generat- 
ing unit 47 in addition to the construction of the image 20 
coding apparatus shown in FIG. 9. 

For calculation of a difference vector, in addition to 
the operation described above, a reference motion vec- 
tor PMV(3) for the third frame memory may be calcu- 
lated and varlat^e length coded. 25 

The Information generation amount of motion vec- 
tors can be supplied In such a manner as described 
above. 

Embodiment 9. 3o 

FIGS. 19 and 20 are block diagrams of decoding 
apparatus which correspond to the coding apparatus of 
the embodiment 8 described hereinabove with refer- 
ence to FIGS. 16 and 18 in which a difference vector is 35 
used, respectively Referring to FIGS. 19 and 20, refer- 
ence numeral 48 denotes a motion vector adding unit. 
The other components are similar to those of the decod- 
ing apparatus of the embodiment 2 shown in FIG. 7, and 
accordingly, repetitive description of them Is omitted 40 
here. 

In the decoding apparatus of the present embodi- 
ment 9, a difference vector 141 variable length decoded 
by the variable length decoding unit 22 is added to a ref- 
erence vector by the variable length decoding unit 22 to 45 
calculate a motion vector 123. 

The processing following it is the same as the oper- 
ation of the decoding apparatus of the embodiment 2 
shown In FIG. 7. and therefore, repetitive description of 
it is omitted here. so 

Embodiment 10. 

While. In the coding apparatus of FIG. 1 , an entire 
screen in a picture Is used as a subject of coding, the ss 
image coding apparatus of the present embodiment 10 
Is constructed such that the picture type for coding is 
variable in units of one of a plurality of subject Images 



(objects) which construct the screen. 

Referring to FIG. 21, for example. If a screen is 
composed of an object 1 (fish), an object 2 (water: back- 
ground picture) and an object 3 (ball) and boundaries 
among them are known, then those objects can be 
coded using different techniques from one another. 

In the image coding apparatus of the present 
embodiment 10, such coding techniques are realized by 
using different picture types from one another. For 
example, since the object 1 exhibits a comparatively 
large amount of motion, the construction of picture 
types of FIG. 5A Is used for the object 1 taking it into 
consideration that bidirection prediction is higher in pre- 
diction efficiency than background prediction. 

On the other hand, since the object 2 Is an image 
which exhibits little motion, it Is effective to use back- 
ground prediction for it. Accordingly the construction of 
FIG. 5C should be used. However, If such a variation 
that a scene changes rapidly occurs with a certain midst 
picture, then the construction which includes B pictures 
beginning with the midst picture as seen In FIG. 5B 
should be employed. 

FIG. 22 is a block diagram showing a concrete 
example of the image coding apparatus provided by the 
present embodiment 10. Refen"ing to FIG. 22, reference 
numeral 42 denotes an object distinguishing unit. 43 a 
first frame memory group, 44 a second frame memory 
group, and 138 an object Identification signal. 

Operation will be described subsequently. 

An Input image 100 Includes identification signals 
applied to Individual objects in advance, and the identi- 
fication signals are identified by the object distinguish- 
ing unit 42. The number of each of the thus Identified 
objects Is outputted as an object Identification signal 
138 from the object distinguishing unit 42. 

Tlie motion estimating unit 15 selects, from among 
the first frame memory group 43 and the second frame 
memory group 44, a frame memory which corresporKte 
to the object of the subject of coding in accordance with 
the object identification signal 138, reads out a refer- 
ence image from the selected frame memory and per- 
forms motion prediction. 

Meanwhile, the motion compensation predicting 
unit 21 selects a frame memay corresponding to a pre- 
determined object In accordance with a motion predic- 
tion mode 126 determined by the motion estimating unit 
15 and generates a predicted image 115. 

On the other hand, the frame memory selecting unit 
35 writes a decoded image 108 into one of the frame 
memories of a predetermined one of the frame memory 
groups which corresponds to a predetermined object in 
accordance with the object identification signal 138. 

Further, the object identrficatlon signal 138 is multi- 
plexed together with other coding Information by the 
multiplexing unit 45 and sent out as a multiplexed bit 
stream 139 to an external apparatus (not shown). 

White, in the image coding apparatus of the present 
embodiment 10. the first and second memory groups 
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are provided to realize the construction for switching of 
motion compensating prediction, for implementation of 
the hardware, a plurality of frame memories can be pro- 
vided at a time by cutting a memory having a storage 
capacity for the plurality of frame memories based on 
internal addresses. As described above, with the image 
coding apparatus of the present embodiment 10. since 
a prediction structure which conforms with motion of an 
object can be taken, the overall prediction efficiency is 
improved. 

Embodiment 1 1 . 

A block diagram of an image decoding apparatus 
which corresponds to the image coding apparatus of the 
embodiment 10 shown in FIG. 22 is shown in FIG. 23. 
Referring to FIG. 23, reference numeral 46 denotes a 
demultiplexing unit. The other components are similar 
to those of the image decoding apparatus of, for exam- 
ple, the embodiment 4 shown in FIG. 13. and accord- 
ingly, repetitive description of them is omitted here. 

Operation will be described subsequently. 

In response to an object identification signal 138 
demultiplexed by the demultiplexing unit 46. the motion 
compensating unit 23 reads out a reference image from 
one of frame memories of a predetermined frame mem- 
ory group which corresponds to a predetermined object, 
and performs motion compensation corresponding to a 
prediction mode to generate a predicted image 1 15. 

In the meantime, the frame memory selecting unit 
35 writes a decoded image 108 into one of the frame 
memories of a predetermined frame memory group 
which corresponds to a predetermined object in accord- 
ance with the object identification signal 138. The other 
processing is similar to that of the image decoding 
apparatus of the enrt)odiment 4 shown in FIG. 13, and 
accordingly, repetitive description of it is omitted here. 

Embodiment 12. 

FIG. 24 is a block diagram of an image coding 
apparatus which includes a further frame memory 
group in addition to the construction of the embodiment 
10 described hereinabove with reference to FIG. 22 
-such-that-it-mav_in clude totalin g three frame memor y 
groups. Referring to FIG. 24, reference numeral 49~ 
denotes a third frame memory group. The other compo- 
nents are similar to those of the image coding apparatus 
of the embodiment 10 shown in FIG. 22, and accord- 
ingly, repetitive description of them is omitted here. 

Subsequently, operation will be descrbed. 

An input image 100 includes identification signals 
applied to individual objects In advance, and the identi- 
fication signals are identified by the object distinguish- 
ing unit 42. The number of each of the thus identified 
objects Is outputted as an object identification signal 
138 from the object distinguishing unit 42. 

The motion estimating unit 15 selects, from among 



the first frame memory group 43, the second frame 
memory group 44 and the third frame memory group 
49, a frame memory which corresponds to the object of 
the subject of coding In accordance with the object iden- 
5 tification signal 138, reads out a reference image from 
the selected frame memory and performs motion pre- 
diction. 

Meanwhile, the motion compensation predicting 
unit 21 selects a frame memory corresponding to a pre- 

10 determined object in accordance with a motion predic- 
tion mode 126 determined by the motion estimating unit 
15 and generates a predicted image 1 1 5. 

On the other hand, the frame memory selecting unit 
35 writes a decoded Image 108 Into one of the frame 

15 memories of a predetermined one of the frame memory 
groups which corresponds to a predetermined object In 
accordance with the object identification signal 138. 
Further, the object identification signal 138 is multi- 
plexed together with other coding information by the 

20 multiplexing unit 45 and sent out as a multiplexed bit 
stream 139. 

While, in the image coding apparatus of the present 
embodiment 12, the first, second and third memory 
groups are provided to realize the construction for 
25 switching of motion compensating prediction, for imple- 
mentation of the hardware, a plurality of frame memo- 
ries can be provided at a time by cutting a memory 
having a storage capacity for the plurality of frame mem- 
ories based on Internal addresses. 

30 

Embodiment 13. 

A block diagram of an image decoding apparatus 
corresponding to the Image coding apparatus of the 

35 embodiment 12 shown In FIG. 24 is shown In FIG. 25. 
Referring to FIG. 25, reference numeral 49 denotes a 
third frame memory group. The other components are 
similar to those of the Image decoding apparatus of. for 
example, the embodiment 11 shown in FIG. 23, and 

40 accordingly, repetitive description of them is omitted 
here. 

Operation will be described subsequently. 
In response to an object identification signal 138 
demultiplexed by the demultiplexing unit 46. the motion 

45 compensating unit 23 reads out a reference image from 
oherof framememories-of-a predetermined-frame.mem- 
ory group which corresponds to a predetermined object, 
arxl performs motion compensation corresponding to a 
prediction mode to generate a predicted image 115. 

50 In the meantime, the frame memory selecting unit 
35 writes a decoded Image 108 into one of the frame 
memories of a predetermined frame memory group 
which corresponds to a predetermined object in accord- 
ance with the object Identification signal 138. 

55 The other processing is similar to that of the Image 
decoding apparatus of the embodiment 11 shown In 
FIG. 23, and accordingly, repetitive description of it is 
omitted here. 
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Embodiment 14. 

The image coding apparatus of the embodiment 12 
shown in FIG. 24 may be modified such that re-writing 
of Image contents of a region, In which an object of a 
subject of coding is included, of a frame memory corre- 
sponding to the object in the second frame memory in 
which a decoded Image of the object In the past is 
stored is performed after each certain Interval of time or 
in response to a control signal from the outside. 

FIG. 26 is a diagrammatic view illustrating that, for 
example, with a decoded Image of all macroblocks 
Including a region occupied by a certain object, image 
contents in a macroblock or macroblocks at the same 
position of a frame memory in the second frame mem- 
ory group which corresponds to the object are re-writ- 
ten. Accordingly, in the case of FIG. 26, contents of 
totaling four macroblocks in two vertical columns and 
two horizontal rows are updated. 

Further, where re- writing of image contents of a 
region, in which an object of a subject of coding is 
included, of a frame memory corresponding to the 
object in the third frame memory in which a decoded 
image of the object in the past is stored Is performed 
after each certain Interval of time or in response to a 
control signal from the outside, the writing operation into 
a frame memory in the second frame memory group in 
the foregoing description should be applied to the writ- 
ing operation into a frame memory in the third frame 
memory group. 

Also with a decoding apparatus which corresponds 
to the image coding apparatus of the embodiment 12 
shown in FIG. 24 as described above, re-writing of 
image contents of a region, in which an object Is 
included, of a frame memory corresponding to the 
object in the second frame memory group in which a 
decoded image of the object in the past Is stored can be 
controllably performed after a certain interval of time or 
in response to a control signal from the outside. 

Embodiment 15. 

The image coding apparatus of the embodiment 10 
shown In FIG. 22 can be modified such that searching 
ranges of motion vector searching for a reference image 
from a frame memory of the first frame memory group 
which con'esponds to an object and another reference 
image from another frame memory of the second frame 
memory group which corresponds to another object are 
varied for the individual objects. 

For example, in the image coding apparatus of the 
embodiment 10 shown In FiG. 22. If a background 
which exhibits a comparatively small amount of motion 
as an object is stored In advance in a frame memory of 
the second frame memory group which corresponds to 
the object whereas an operation of successively writing 
a decoded image of another object which exhibits a 
comparatively large amount of motion at any time Into 



another frame memory of the first frame memory group 
which corresponds to the object Is performed, then a 
high prediction efficiency can be maintained for both of 
the objects. 

5 Further, the Image coding apparatus of the embod- 
iment 12 shown in FIG. 24 may be modified such that 
searching ranges of motion vector searching for a refer- 
ence image from s from memory of the first frame mem- 
ory group which corresponds to an object, another 

10 reference image from another frame memory of the sec- 
ond frame memory group which corresponds to another 
object and a further reference Image from a further 
frame memory of the third frame memory group which 
corresponds to a further object are varied for the individ- 

15 ual objects. 

For example, in the image coding apparatus of the 
embodiment 12 shown in FIG. 24. if a background 
which exhibits a comparatively small amount of motion 
as an object is stored in advance In a frame memory of 

20 the third frame memory group which corresponds to the 
object whereas an operation of successively writing a 
decoded image of another object which exhibits a com- 
paratively large amount of motion at any time into 
another frame memory of the first frame memory group 

25 or the second frame memory group which corresponds 
to the object Is performed, tiien a high prediction effi- 
ciency can be maintained for all of the three objects. 

As described above, since searching ranges for a 
motion vector are set separately from each other for a 

30 plurality of frame memory groups referred to by objects, 
for example, for an object which exhibits a compara- 
tively small amount of motion, the information genera- 
tion amount of motion vectors can be reduced by 
making the searching range for a motion vector narrow. 

35 

Embodiment 16. 

FIG. 27 is a block diagram showing an image cod- 
ing apparatus according to an embodiment 16 of the 
40 present invention. Referring to FIG. 27, reference 47 
denotes a differential vector generating unit. The differ- 
ential vector generating unit 47 holds motion vectors in 
the past obtained by referring to Images of individual 
objects from frame memories of tiie first frame memory 
45 group which correspond to the objects and motion vec- 
tors in the past obtained by referring to Images of the 
individual objects from frame memories of the second 
frame memory group which correspond to the objects in 
the image coding apparatus of the ennibodiment 10 
50 shown in FIG. 22 separately for certain periods of time 
and calculates difference vectors separately for the indi- 
vidual objects. The other construction is similar to that of 
the image coding apparatus of the embodiment 10 
shown in FIG. 22, and accordingly, repetitive description 
55 of it is omitted here. 

Subsequently, operation will be described. 
The motion estimating unit 15 performs motion esti- 
mation of a current image 101 of an object of a subject 
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of coding using an image in a frame memory corre- 
sponding to the object in one of the first frame memory 
group and the second frame memory group selected by 
motion estimation as a reference image to detect a 
motion vector 123. 

Based on the motion vector 123, the differential 
vector generating unit 47 selects a candidate vector 
(MV1, MV2 or MVS mentioned hereinabove) from 
among motion vectors of the object in the past stored in 
the differential vector generating unit 47 and outputs a 
difference vector 141 of the candidate vector from the 
motion vector 123. The difference vector 141 is coded 
into a variable length codeword by the variable length 
coding unit 1 7. Accordingly, the differential vector gen- 
erating unit 47 has a memory function of holding motion 
vectors in the past separately for certain periods of time 
for the individual frame memory groups. 

Embodiment 17. 

A t>lock diagram of a decoding apparatus corre- 
sponding to the image coding apparatus of the embodi- 
ment 16 shown in FIG. 27 is shown in FIG. 28. Referring 
to FIG- 28, reference numeral 48 denotes a motion vec- 
tor adding unit which selects a candidate vector from 
among motion vectors of an object in the past stored in 
advance therein and adds the selected candidate vector 
to a difference vector 141 variable length decoded by 
the variable length decoding unit 22. The other con- 
struction is similar to that of the image coding apparatus 
of the embodiment 10 shown in FIG. 22, and accord- 
ingly, repetitive description of it is omitted here. 

Subsequently, operation will be described. 

In the image decoding apparatus of the present 
embodiment 17, a difference vector 141 variable length 
coded by the variable length decoding unit 22 is sup- 
plied to the motion vector adding unit 48. by which a 
candidate vector is selected from among motion vectors 
of an object in the past stored therein and added to tiie 
difference vector 141 to regenerate a motion vector 123. 

The motion vector 123 is sent to the motion com- 
pensating unit 23. The motion compensating unit 23 
receives the motion vector 123, reads out an image in 
the memory group 43 or 44 corresponding to the object 
-in th e frame memor y grou p selected by the fram e mem- 
ory selecting unit 35 as a reference image, and outputs" 
a predicted image 115. The other processing is similar 
to the operation of the image decoding apparatus of the 
embodiment 11 shown in FIG. 23, and accordingly, 
repetitive description of it is omitted here. 

Embodiment 18. 

A construction of an image coding apparatus which 
includes a third frame memory group 49 in addition to 
the construction of the image coding apparatus of the 
embodiment 16 shown in FIG. 27 is shown in FIG. 29. 
The other construction is similar to that of tiie image 



coding apparatus of the embodiment 16 shown in FIG. 
27, and accordingly, repetitive description of it is omitted 
here. 

Subsequently, operation will be described. 

5 The motion estimating unit 15 performs motion esti- 
mation of a current image 101 of an object of a subject 
of coding using an image in a frame memory corre- 
sponding to the object in one of the first frame memory 
group, the second frame memory group and tiie third 

10 frame memory group selected by motion estimation as 
a reference image to detect a motion vector 123. 

Based on the motion vector 123, tiie differential 
vector generating unit 47 selects a candidate vector 
(MV1, MV2 or MVS mentioned hereinabove) from 

75 among motion vectors of tiie object in the past stored in 
the differential vector generating unit 47 and outputs a 
difference vector 141 of the candidate vector from the 
motion vector 123. The difference vector 141 is coded 
into a variable lengtti codeword by the variable length 

20 coding unit 1 7. 

Also in this instance, the differential vector generat- 
ing unit 47 has a memory function of holding motion 
vectors in the past separately for certain periods of time 
for the individual frame memory groups. Since the other 

25 processing is similar to the operation of the image 
decoding apparatus of the embodiment 1 1 shown in 
FIG. 23. repetitive description of it is omitted herein. 
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Embodiment 19. 



A construction of an image decoding apparatus cor- 
responding to the image coding apparatus of the 
embodiment 18 shown in FIG. 29 is shown in FIG, 30. 
Referring to FIG. 30, reference numeral 49 denotes a 

35 third frame memory group. Since the other construction 
is similar to that of the image decoding apparatus of the 
embodiment 17 shown in FIG. 28, repetitive description 
of it is omitted here. 

Subsequently, operatbn will be described. 

40 A difference vector 1 41 variable length coded by the 
variable length decoding unit 22 is supplied to the 
motion vector adding unit 48, by which a candidate vec- 
tor is selected from among motion vectors of an object 
in the past stored therein and added to the difference 

45 vector 141 to regenerate a motion vector 123. The 
mbtion"vector-123-is-serrt-to-the-motiGn-Gompensating 
unit 23. The motion compensating unit 23 reads out a 
reference image in a frame memory corresponding to 
the object in the selected frame memory group, and out- 

50 puts a predicted image 1 1 5. 

As described above, if a differential vector generat- 
ing unit which has a memory function of holding a 
number of motion vectors, which is equal to the number 
of the frame memory groups, in the past separately for 

55 certain periods of time for the individual frame memory 
groups and calculates a difference vector between a 
detected motion vector and a candidate vector is pro- 
vided, then tiie information generation amount of motion 
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vectors can be suppressed. 

As described above, with the image coding appara- 
tus of the present invention, since a background image 
is staed and motion compensating prediction is per- 
formed using background prediction based on the 
stored background image, there is an effect that coding 
can be performed while keeping a high prediction effi- 
ciency without being influenced by a coding sequence. 

Further, with the image coding apparatus and the 
image decoding apparatus of the present invention, 
since re-writing of image contents in the individual 
frame memories is performed in units of a picture after 
a certain interval of time or in response to a control sig- 
nal from the outside, there Is another effect that the 
image contents of the frame memories can always be 
kept to contents with which a high prediction efficiency 
in background prediction can be obtained. 

Further, with the Image coding apparatus and the 
image decoding apparatus of the present invention, 
since re-wrlting of the image contents of the individual 
frame memories is performed In units of a macroblock 
after a certain interval of time or in response to a control 
signal from the outside, there is a further effect that the 
image contents of the frame memories can always be 
kept to contents with which a high prediction efficiency 
In background prediction can be obtained with a finer 
level. 

Further, with the Image coding apparatus and the 
image decoding apparatus of the present Invention, 
since the searching ranges for a motion vector to be 
used for motion estimation are variably set for the plural- 
ity of frame memories provided in the coding apparatus, 
for example, when motion is to be searched for from ref- 
erence to a frame memory in which a screen which 
Involves a comparatively small amount of motion is writ- 
ten, a comparatively short code can be given, and 
accordingly, there is a still further effect that the coding 
information amount of rhotion vectors can be reduced. 

Further, with the image coding apparatus and the 
Image decoding apparatus of the present invention, 
since the differential vector generating unit which has a 
memory function of holding a number of motion vectors, 
which is equal to the number of the frame memories, in 
the past separately for a certain period of time and cal- 
culates a difference vector between a detected motion 
vector and a candidate vector is provided, there Is a yet 
further effect that the Information generation amount of 
motion vectors can be suppressed. 

Further, with the Image coding apparatus and the 
image decoding apparatus of the present Invention, 
since motion compensating presdiction Is performed 
using the plurality of frame memories for the Individual 
objects which construct a saeen, a prediction structure 
conforming to motion of the objects can be taken, and 
consequentiy. there is a yet further effect that the overall 
prediction efficiency is Improved. 

Further, with the image coding apparatus and the 
image decoding apparatus of the present Invention, 



since only regions of the frame memories in the frame 
memory groups in which an object of a subject of coding 
is included are re-written after a certain interval of time 
or in response to an external control signal, there is a 

5 yet further effect that a high efficiency in background 
prediction can be nnalntained. 

Further, with the image coding apparatus and the 
image decoding apparatus of the present invention, 
since the searching ranges for a motion vector are set 

10 separately for the plurality of frame memory groups 
referred to by an object, there Is a yet further effect that, 
for example, for an object which exhibits a compara- 
tively small amount of motion, the information genera- 
tion amount of motion vectors can be reduced by 

15 making the searching range for a motion vector narrow. 
Furthermore, with the Image coding apparatus and 
the image decoding apparatus of the present invention, 
since the differential vector generating unit which has a 
memory function of holding a number of motion vectors, 

20 which is equal to the number of the frame memory 
groups, in the past separately for certain periods of time 
for the individual frame memory groups and calculates a 
difference vector between a detected motion vector and 
a candidate vector Is provided, there is an additional 

25 effect that the information generation amount of motion 
vectors can be suppressed. 

Clatnis 



30 1 . An image coding apparatus conprising ; 

storage means (9, 10) for storing a plurality of 
decoded images; 

motion compensating prediction means (15, 

35 39) for performing motion compensating pre- 

diction corresponding to an input image based 
on the plurality of decoded images stored in 
said storage means (9, 10) to produce a motion 
vector and for generating a predicted image 

40 based on the motion compensating prediction; 

prediction error calculation means (2) for calcu- 
lating a difference between the predicted 
Image generated by said motion compensating 
prediction means (15. 39) and the input image 

45 to calculate a prediction error image; 

decoding means (8) for generating the 
decoded Images from the prediction error 
image calculated by said prediction error calcu- 
lation means (2) and the predicted image; 

50 background image storage control means (35) 

for selecting one of the decoded images which 
is to be continuously stored in said storage 
means (9, 10) as a background image and stor- 
ing the background image into said storage 

55 means (9. 10); and 

background motion compensation means (14, 
39) for performing motion compensating pre- 
diction corresponding to the input image based 
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on the background image to generate a motion 
vector and generating a predicted image based 
on the motion compensating prediction. 

2. An image decoding apparatus comprising: s 

storage means (9, 10) for storing a plurality of 
decoded images; 

motion compensation means (23) for perform- 
ing motion corrpensating prediction based on io 
the decoded images stored in said storage 
means (9. 10) to generate a motion compen- 
sated image; 

decoding means (8) for generating the coded 
images from the motion compensated image is 
from said motion compensation means (23) 
and a prediction error image; 
background image storage coritrol means (35) 
for selecting one of the decoded images which 
is to be continuously stored in said storage so 
means (9, 1 0) as a background in^ge and stor- 
ing the background image into said storage 
means (9, 10); and 

background predicted image generation 
means (30) for generating a background pre- 25 
dieted image based on the background image. 

3. An image coding apparatus as set forth in claim 1. 
wherein re-writing of image contents into said stor-. 
age means (9. 10) by said background image stor- 
age control means (35) is performed in units of a 
picture or in units of a macroblock after a predeter- 
mined interval of time or in response to a control 
signal from the outside, 

4. An image decoding apparatus as set forth in claim 
2, wherein re-writing of image contents into said 
storage means (9, 10) by said background image 
storage control means (35) is perfornned in units of 

a picture or in units of a macroblock after a prede- 40 
termined interval of time or in response to a control 
signal from the outside. 



An image coding apparatus as claimed in claim 1 or 
3, wherein said background motion compensation 45 

-means ('I4r39)-hasa-variable searching range-for-a 

motion vector from the background images. 



30 



35 



An image coding apparatus as claimed in claim 2 or 
4, further comprising differential vector generation so 
means (47) for holding a motion vector obtained 
from said motion compensating prediction means 
(15, 39) oc said background motion compensation 
means (14. 39) and calculating a difference vector 
between the generated motion vector and the 55 
motion vector in the past, wherein the difference 
vector is variable length coded. 



An image decoding apparatus as claimed in claim 
2, 4 or 6. further comprising a motion vector adding 
unit (48) for holding a motion vector decoded in the 
past and adding the motion vector decoded in the 
past to a difference vector to regenerate a motion 
vector. 

An image coding apparatus which outputs a coded 
bit stream of moving pictures comprising: 

a plurality of frame memory groups (43, 44) for 
storing, individually for a plurality of objects 
which compose a screen, decoded images of 
the objects in the past; 

a frame memory selecting unit (35) for select- 
ing, in response to a control signal, into a frame 
mennory of which one of said plurality of frame 
memory groups (43, 44) a decoded image is to 
be written; 

a motion compensation predicting unit (21) for 
selecting one of fonvard direction prediction, 
backward direction prediction, bidirection pre- 
diction and background prediction in units of an 
object using reference images read out from 
frame memories of said plurality of frame mem- 
ory groups (43, 44) provided for the individual 
objects to perform motion compensating pre- 
diction; 

a subtracter (2) for calculating a difference 
between the predicted image and a current 
image to calculate a prediction error image; 
an adding unit (8) for adding the predicted 
image from the reference images and the pre- 
diction error image of the current image; and 
a variable length coding unit (17) for variable 
length coding Information. 

An image decoding apparatus which decodes a 
coded bit stream of moving pictures comprising: 

a plurality of frame memory groups (43, 44) for 
storing, individually for a plurality of objects 
which construct a screen, decoded images of 
the objects; 

a frame memory selecting unit (35) for select- 

ing,-in-response-to.a-Control-Signal,-into-aJrame- 

memory of which one of said plurality of frame 
memory groups (43, 44) the coded images are 
to be written for the individual objects; 
a variable length decoding unit (22) for variable 
length decoding the coded bit stream; and 
a motion compensating unit (23) for selecting 
one of forward direction prediction, backward 
direction prediction, bidirection prediction and 
background prediction in units of an object 
using reference images read out from frame 
menrx)ries of said plurality of frame memory 
groups (43, 44) to generate a motion compen- 
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sated image. 

10. An image coding apparatus as set forth in claim 8, 
wherein re-writing of image contents of a region in 
which an object which is a subject of coding is s 
included in said plurality of frame memory groups 
(43, 44, 49) in which coded images of the object in 
the past are stored is performed after a certain 
interval of time or in response to a control signal 
from the outside. io 

11. An image decoding apparatus as set forth In claim 

9, wherein re-writing of image contents of a region 
in which an object which is a subject of decoding is 
included in said plurality of frame memory groups is 
(43, 44, 49) in which coded images of the object in 
the past are stored is performed after a certain 
interval of time or in response to a control signal 
from the outside. 

30 

1 2. An image coding apparatus as claimed in claim 8 or 

10, wherein searching ranges for a motion vector 
from reference images from said plurality of frame 
memory groups (43, 44. 49) for the individual 
objects are variable for the individual objects. 25 

1 3. An image coding apparatus as claimed in claim 8 or 
10. further comprising differential vector generation 
means (47) for holding a motion vector in the past 
obtained by referring to images from said plurality of 30 
frame memory groups (43, 44, 49) for the individual 
objects and calculating difference vectors sepa- 
rately for the individual objects, wherein the differ- 
ence vectors are variable length coded. 

35 

14. An image decoding apparatus as claimed in claim 9 
or 11, further comprising a motion vector adding 
unit (48) for holding decoded motion vectors in the 
past obtained by referring to images in said plurality 

of frame memory groups (43, 44, 49) for the individ- 4o 
ual objects for a certain period of time and adding 
the motion vectors decoded in the past to the 
decoded difference vectors to regenerate motion 
vectors for the individual objects. 
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